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(54) SYSTEME DE MEMORISATION D'INFORMATIONS POUR LA SURVEILLANCE, EN TEMPS REEL, D'UN 
w CALCULATEUR NUMERIQUE. 



(57) Une sonde (2) preleve ies informations echangees sur 
leous interne du calculateur (1). Un detecteur d'etats (3) 
detecte des etats determines du bus en reponse aux infor- 
mations prelevees (IP). Un detecteur de combinaisons (4) 
detecte des combinaisons determinees des signaux (DE) 
de detection d'etats. Un detecteur.de sequences (5) de- 
tecte des sequences determinees de mots binaires repre- 
sentatifs des signaux (DC) de detection de combinaisons, 
et empeche le transfert, dans une memoire de trace (6), 
des informations prelevees (IP) inutiles a la surveillance. 

L'invention s'applique a la mise au point, en temps reel, 
de logiciels pour calculateurs embarques, par exemple. 
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La presente invention a pour objet un systeme de 
memorisation d'informations pour la surveillance, en temps 
reel, d ' un calculateur numerique, pourvu d'au moins un 
bus interne d 1 echan^e d' informations, systeme comprenant : 

5 

- des moyens pour prelever lesdites informations, 

- des moyens pour, en reponse aux informations prelevees, 
detecter des etats determines dud.it bus, et, 

- des moyens de memorisation selective desdites informations 
10 prelevees, commandes par lesdits moyens de detection 

d 'etats afin de ne pas memoriser les informations prele- 
vees non relatives a un desdits etats determines, 

Dn tel systeme est utilise, en part iculi er f pour la 
15 raise au point d 1 un logiciel charge sur un calculateur de 
navigation, de pilotage, de guidage, ou d'autres tSches 
analogues, et qui se trouve embarque a. bord d'un a eronef , 
par exemple, 

20 Par raise au point d'un logiciel, on entend ici la phase 

. du developperaent de ce logiciel permettant de le rendre 
conforme k sa description fonctionnelle par correction des 
erreurs de programma tion dont il est susceptible d'etre 
affecte, par exemple, 

25 

Un systeme de memorisation du type defini ci-dessus 
fait partie d'un systeme informatique d'aide a. la mise au 
point qui perraet de surveiller le calculateur sur lequel est 
charge le logiciel a raettre au point, encore appele calcula— 
30 teur cible, en suivant 1 1 execution de ce logiciel. Un tel 
systeme permet la memorisation d'une suite d' etats du cal- 
culateur cible permettant a un operateur, ou a un systeme 
de maintenance automatique, de juger de la conformite de 
ces eta ts , 
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Avec un systeme qui surveille en temps reel le calcu- 
lateur cible par prel evement des informations sur le ou les 
bus internes, le f one t i onnement du calculateur cible n'est 
. pas perturbe par la presence du systeme de surveillance, 
3 ex il .peut done etre teste dans des conditions reelles de 
fonctionnement, ce qui n'est pas le cas avec des systemes 
comme les systemes de validation f one t ionnell e , ou comnie 
les systemes mettant en oeuvre, par exemple, un emulateur. 
Avec un systeme de validation f one tionnelle , le calculateur 

10 cible travaille en temps reel, mais en reponse a une suite 
de stimulations artif icielles dont l'eventail est loin de 
reproduire la complexite des stimulations auxquelles il 
sera soumis dans la realite. Avec un systeme mettant en 
oeuvre un emulateur, l'adjonction des fonctiona logiques 

15 permettant la surveillance interdit le f onctionnement en 
temps reel* 

Pour un systeme de memorisation en temps reel, il se 
pose neanmoins un probleme, lie a la capacite lixnitee de la 

20 memo ire . dans laquelle on conserve la trace des differenta 

etats du calculateur cible. encore appelee memoire de trace* 
Par exemple, si la memoire de trace comporte hOS6 cases, si 
le pas du calculateur cible a une duree de lOO na, et si 
1 1 on souhaite conserver la trace de chacun des etats succes- 

25 sifs, on ne peut analyser, de maniere continue, qu 1 une 
tranche de f one t ionnetnen t reel du calculateur cible de 
duree egale a 0,4 ins, ce qui est une duree extremement breve, 
et oblige a decouper toute periode a surveiller, de duree 
raisormable , en un tres grand nombre de tranches. De plus, 

30 dans chacune des tranches, il s'avere qu ' un grand nombre 

des informations memorisees ne sont pas utiles a la surveil- 
lance. 



35 



On connait deja un systeme du type def ini 
decrit dans la demande frangaise N° 2 598 001, 



ci-dessus , 
qui vise 
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a allonger la duree de chaque tranche de f onctionnement 
en temps reel continumenr analysable, sans augmenter la 
capacite de la memoire de trace. Dans ce systeme, afin que 
la memoire de trace ne se trouve pas encombree d T informa- 
tions inutiles, on determine un certain nombre d'etats du 
ou des bus, etats dont on est certain qu'ils comprendront 
les informations susceptibles d'etre utiles a la surveil- 
lance, et on prevoit 1' elimination des informations non- 
relatives a ces etats determines. Pour une meme capacite de 
la memoire de trace, la duree de chaque tranche est done 
augmentee. Neanmoins, cette duree reste encore relativement 
fa ible . 

La presente invention vise a pallier cet inconvenient 
en procurant un systeme du type defini ci-dessus, dans 
lequel la duree d 1 une tranche d f analyse se trouve notable- 
ment augmentee. 

A cet effe.t, elle a pour objet un dispositif du type 
defini ci-dessus, caracterise par le fait qu 1 il comprend, 
de plus : 

- des moyens pour detecter des combinaisons determinees des 
sigriaux en sortie desdits moyens de detection d'etats, 

. et, 

- des moyens pour detecter des sequences determinees de mots 
binaires representa t if s des signaux en sortie desdits 
moyens de detection de combinaisons, et commander lesdits 
moyens de memorisation selective afin de ne pas raeraoriser 
les informations prelevees non-relatives a une desdites 
sequences determinees. 

Avec le systeme de 1' invention, il est possible d 1 eli- 
miner davantage d ' inf orma t ions dont il est inutile de 
conserver la trace, grSce aux moyens de detection de 
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ccmbinaisons determinees , et grace aux moyens de detection de sequences, 
Ces movens realisent, en fait, un veritable fiitrage des informations 
utiles a la surveillance, parmi les informations echangees sur les 
bus.Ainsi, il est possible d'allonger considerablement la duree de 
chaque tranche continument analysee, et 1 ' exploitation des informa- 
tions memorisees est facilitee, du fait que celles-ci ne comprennent 
plus un grand nombre d ' informations inutiles a la surveillance. 

De plus,, du fait que le nombre d ' informations utiles par unite de 
temps est fortement reduit, on peut , en utilisant une memoire de 
trace a double acces, exploiter en temps reel et sans pertes les in- 
formations utiles, en transfer ant les plus anciennes vers un disposi- 
tif de visualisation ou d'archivage, pendant que les plus recentes 
sont enregistrees. Une telle caracteristique est evidemment particu- 
lierement avantageuse. 

A partir de 1 ' analyse des informations memorisees , on peut non seu- 
lement corriger les erreurs de programmation du logiciel, mais aussi 
optimiser les fonctions critiques de ce logiciel, notamment en taille 
memoire et en temps d' execution. 

Avantageusement, lesdits moyens de detection d'etats comprennent une 
pluralite de circuits elementaires , chaque circuit elementaire rece- 
vant lesdites informations prelevees et delivrant un signal binaire 
de detection d'etats, et chaque circuit elementaire desdits moyens de 
detection d'etats comprend : 

- des moyens pour comparer, a un seuil bas et a un seuil haut, les- 
dites informations prelevees, 

- des moyens de memorisation, a acces aleatoire, d'une pluralite d'e- 
lements binaires , ou bits, chaque bit etant adresse a l'aide des- 
dites informations prelevees, et, 

- des moyens logiques, en sortie desdits moyens de comparaison et des- 
dits moyens de memorisation pour, delivrer ledit signal binaire de 
detection d'etats. 

En consequence, 1' ensemble d'etats determines detectables est impor- 
tant et varie, et leur programmation est simple . 

Avantageusement encore, lesdits moyens de detection de combinaisons 
comprennent une pluralite de moyens de 
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memorisation, a acces aleatoire, chacun de ces moyens de 
memorisation nfiemorisant une plurality d* elements binaires, 
ou bits, chacue bit etant adresse a 1 'aide des signaux en 
sortie desdi is moyens de detection d'etats. 

5 

De me me , lesdits moyens de detection de sequences 
cofnprennent : 

des moyens de memorisation, a acces aleatoire, organises 
en cases, chaque case memorisant une pluralite d'elements 
binaires, ou bits, lesdits moyens de memorisation rece- 
vant sur une premiere partie, de plus faible poids, de 
leurs entrees d'adresse, les signaux en sortie desdits 
moyens de detection de combina isons , 

des moyens pour transferer vers la partie restante, de 
plus Tort poids, desdites entrees d'adresse, une premiere 
partie des bits en sortie desdits moyens de memorisation, 
des moyens pour commander lesdits moyens de transfert en 
reponse a, une autre partie des bits en sortie desdits 
moyens de memorisation, et, 

des moyens pour delivrer un signal binaire de detection 
de sequence en reponse a la partie restante des bits en 
sortie desdits moyens de memorisation. 

25 Les moyens de detection de sequences coraprennent done 

au mo ins un automate microprogramme pour reconnaltre les % 
sequences a. detecter. 

La presente invention sera mieux comprise gxSce a la 
30 description suivante de la forme de realisation preferee du 
systeme de 1 'invention, faite en se referant aux dessins 
annexes, sur lesquels : 

- la figure 1 represente, de facon s enema t ique , un calcula- 
35 teur cible auquel est raccorde le systeme de 1 'invention, 
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la figure 2 represente 1 ' organisation interne du detec- 
teur d'etats du systeme de la figure 1, 

la figur? 3 represenie, de facon detaillee, un des cir- 
3 cuits elementaires da detecteur d'etars de la figure 2, 

la figure k represente 1 1 organisation interne du detec- 
teur de combinaisons du systeme de la figure 1, 

10 - la figure 5 represente 1 ' organisation interne du detec- 
teur de sequences du systeme de la figure 1, 

- la figure 6 represente, de facon detaillee, un des cir- 
cuits elementaires du detecteur de sequences de la fi- 

15 gure 5, et, 

- la figure 7 represente un e.xemple simplifie de graphe 

de transitions pour le circuit eleraentaire de la figure 6, 

20 En se referant a la figure 1, un calculateur, par exem- 

ple un calculateur de navigation embarque a bord d 1 un 
aeronef, et schematise par le bloc portant la reference 1, 
est charge avec un logiciel, a mettre au point a partir 
de resultats d'essais de f one t ionnement de ce logiciel, 

25 essais effectues en temps reel, 

A cet effet, une sonde 2 preleve les informations 
echangees sur les bus internes du calculateur 1, ici et par 
exemple, le bus d'adresses, le bus de donnees et le bus de 
30 corapteur ordinal, comprenant chacun 32 conducteurs, ou fils, 
representant chacun ou element binaire, ou bit, 

De facon connue, la sonde 2 comporte done un disposi- 
tif contacteur pourvu d 1 une pluralite de broches, chacune 
35 des broches etant en contact avec un des fils de bus, fils 
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dont le nombre total est de 3 x 32 soit 96. De fagon 
connue encore, et done non representee, le dispositif 
contacteur est relie a un circuit d* interface a haute 
impedance, de -a 9 on a ce que ie prelyvement des informa- 
tions echangees sur les bus se fassede fagon totalement 
" trans pa rent e " pour le calculateur 1, c 'est-a-dire sans 
apporter de perturbations a son f one t ionnement normal, 
en temps reel. 

Les informations prelevees, en sortie de la sonde 2, 
sont representees sur la figure 1 par les signauz IP, 
supportes done par un bus de 96 f ils . 

Les signaux IP sont appliques d 1 une part a un detec- 
teur d' etats 3, et d'autre part a un circuit 6 de memorisa 
tion selective, 

Le detecteur d'etats 3 est agence, comme cela sera 
mieux compris dans la suite, pour detecter des etats deter 
mines du bus d'adresse, du bus de donnees ou du bus de 
compteur ordinal, et delivre en sortie, des signaux de de- 
tection d'etats DE, supportes ici par un bus de 16 fils. 

Les signaux DE sont appliques a un detecteur de com— 
binaisons 4. 

Le detecteur de combina isons k est agence, comme cela 
sera mieux compris dans la suite, pour detecter des coenbi- 
naisons determinees des signaux DE et delivre, en sortie, 
des signaux de detection de combinaisons DC, supportes ici 
par un bus de 8 f ils „ 

Les signaux DC sont appliques a un detecteur de se- 
quenc e s 3 • 
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Le detecteur de sequences 5 est agence, comme cela 
sera mieux compris dans la suite, pour dexecter des se- 
quences determinees de mocs binaires representatif s des 
signaux DC et delivre, en sortie, des si^naux'de detection 
des sequences DS , suppories ici par un bus de 5 fils. 

Une premiere partie DSM des si^naux DS , comprenant ici 
deu. v . signaux binaires, est appliquee a 1 1 entree de commande 
dont esr pourvu le circuit 6 de memorisation selective. 



Le circuit 6 de memorisation selective comprend une 

memoirs pourvue ici de 4096 cases, appelee memoire de trace, non 
representee car connue, a rythme d'ecriture rapide, de 
facon a permettre, si necessaire, la memorisation, a. la 

15 volee, de toutes les informations prelevees IP successives, 
au rythme de travail reel du calculateur 1 . Entre la memoire 
de trace et les signaux IP est dispose un dispositif de 
transfert commande par les signaux DSM, afin que , comme 
cela sera mieux compris dans la suite, ne soient pas memo- 

20 risees dans la memoire de trace des informations prelevees 
IP dont on peut etre certain,, a priori, qu f elles seront 
inutiles a la surveillance. 



Le nombre de bits de chacune des cases de la memoire de 
25 trace est suffisant pour la memorisation des 96 bits des 

informations prelevees sur les bus, et pour la memorisation * 
de bits de protocole, notamment de datation, indiquant a 
quel moment les informations ont ete prelevees. 

30 Un calculateur 7, encore appele calculateur note, 

pro&ramme le detecteur d'etats 3, le detecteur de combinai- 
sons k 9 et le detecteur de sequences 5 par 1 1 int ermediaire 
de s i 2~naux de pro gramma t ion P, supportes ici par un bus 
de 32 fils. 
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Le calculareur 7 peut examiner le contenu de la 
memoire de trace, et lo transferer, le cas e'cheant, dans 
une memoire de masse a ry t 1 vn e d'ecri:ure plus lent que la 
memo ire de trace, par 1 1 in t e media ire de si^iaax M, sup- 
5 portes ici par un bus de jZ f Lis • 

Dans le bloc 7, schema tisant le calculateur hote, sont 
inclus des circuits d f interface ho mm e -ma chine tels qu 1 un 
ecran de visualisation et un clavier qui permettent a un 
10 operateur d 1 in t e rvenir sur le systeme. De meme , la memo ire 
de masse oil sont transferees les donnees en provenance du 
circuit 6 de memorisation selective est incluse dans le 
bloc 7 . 

15 La deuxi erne partie des signaux DS c ompr end ici trois 

signaux binaires IT, AC et SE . Le signal IT, d 'interruption 
de test, est applique au calculateur hote 7, Le signal AC, 
d'arret du calculateur cible, est applique au calculateur 
cible 1, et le signal SE , de synchronisation externe est 

20 disponible pour le declenchement d 1 un deuxieme systeme, 

identique a celui actuellement decrit, et utilise par exem- 
ple pour la surveillance d'un deuxieme calculateur associe 
au premier. 

25 Avant qu f une description plus detaillee des blocs 3, 

U et 5 ne soit abordee, le fonctionneraent du systeme qui 
vient d'Stre decrit est explique. 

Avant de proceder a un essai, ou test, en temps reel 
30 du calculateur cible 1, en vue de la mise au point du logi- 
ciel charge sur ce calculateur, une plurality d'etata du 
bus de donnees, du bus d'adresse et du bus de compteur 
ordinal sont determines, pour que seules les informations 
prelevees sur les bus, lorsqu'ils sont dans 1 1 un de ces 
35 etats, soient susceptibles d'etre utiles a la surveillance 
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du deroulement du logiciel. De meme, une pluralite de combinaisons des 
signaux DE de detection d* etats, et une pluralite de sequences de mots 
binaires representatirs des signaux DC de detection des combinaisons 
sont determinees, de fa<^on a satisfaire le meme critere, Les etats, 
combinaisons et sequences amsi determinees sont programmers dans le 
detecteur d' etats 3, le detecteur de combinaisons 4 et le detecteur de 
sequences 5, respect ivement , grace aux signaux P de progr animation . 

Le systeme est alors pret a fonctionner, et le calculateur 1 est com- 
mande pour executer, en temps reel, la suite des taches relatives au 
logiciel, ou a la partxe de logiciel a mettre au point. Au cours de 
cette execution, les informations prelevees a chaque pas de calcul ne 
sont pas toutes memorisees, du fait que le circuit 6 de memorisation 
selective ne memorise les informations prelevees que lorsque les si- 
gnaux DSM l'y autorisent , c'est-a-dire lorsqu'une des sequences deter- 
minees de combinaisons determinees d' etats determines des bus a ete 
de tec tee . 

Lorsque la memoire de trace est remplie, le calculateur 1 peut etre 
arrete, et le contenu de la memoire de trace est transfere, grace aux 
signaux M, vers le calculateur note 7 pour examen ou archivage. Toute- 
fois, du fait que la memoire de trace n'est pas encombree d' informa- 
tions prelevees inutiles a la surveillance, la duree de la tranche 
continue de fonctionnement en temps reel du calculateur 1 qui se trou- 
ve ainsi analysable est tres largement superieure a 4096 pas. 

II est egalement possible de transferer les informations utiles les 
plus anciennes pendant que les informations utiles les plus recentes 
sont enregistrees , pour une exploitation continue et en temps reel, 
sans pertes d'evenements et sans aucune interruption. 

Ce resultat est atteint en particulier grace au detecteur de sequences 
5, qui, comme cela sera mieux compris dans la suite, permet un fil- 
trage particulierement efficace des informations susceptibles d'etre 
utiles. 
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Lorsque, le cas echeant, la memoire de trace a ete videe 
de son contenu, ie systeme est pret pour 1 * analyse d'une nouvelle tran- 
che de f onct ionnemen t cbntinu,ou bien pour 1 ' analyse d'une 
3 autre partie cu logiciel, apres modification de la pro gram- 
ma :ion des de:ecteurs 3, et 5. 

Les signaux IT, AC et SE sont elabores dans le detec- 
teur de combinaisons 5 pour, en cours d'essai, et si cela 
10 est necessaire, provoquer une interruption du test, un 

arret d 1 un calculateur cible l f et une synclironisation d 1 un 
autre systeme, re spec t ivement . 

En reference maintenant a la figure 2, le detecteur 
15 d'etats 3 est maintenant decrit de facon plus detaillee. 

II comporte une pluralite de circuits elementaires identi- 
ques, ici au norabre de 16, a savoir les circuits 31^ 31 2 , 
31 i> ... et 31 g. Chaque circuit 31. est pourvu d'une entree 
principale recevant les 96 fils du bus supportant les si- 
20 gnaux IP, d'une entree de programraa t ion recevant les 32 fils 
du bus supportant les signaux P, et d'une sortie binaire 
comprenant done un unique f il . Les 16 fils de sortie respec- 
tifs des 16 circuits elementaires 31^ 31 2 ,.«., 31 if ... et 
31^g sont regroupes pour former le bus de 16 fils de sortie 
25 du detecteur d'etats 3, qui supporte les signaux DE de 

detection d'etats. % 



En reference a la figure 3, chaque circuit elementaire 
31 i est maintenant decrit de facon detaillee. 

30 

II comprend tout d'abord un commutateur 311 , pourvu 
d'une entree principale recevant les 96 fils du bus suppor- 
tant les signaux IP, d'une entree de progranunation recevant 
les signaux P, et d'une sortie pourvue de 32 fils. Le 
33 commutateur 311 est agence pour, en reponse a des signaux de 
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programma t ion P appropries, relier les 32 Tils de sa sortie 
a. 1 1 un des trois groupes de 32 Tils de son entree qui 
representent respec tivement le bus d'adresses, le bus de 
donnees, ex. le bus de compteur ordinal, comme cela a ete 
5 indique ci-dessus, 

Le mot binaire de 32 bits present sur les 32 fils de 
sortie du commura t eur 311 est compare d 1 une part a un seuil 
haut, programme grSce aux s i gna u.x P dans un registre 313» 
10 par un comparateur 32 bits 317 pourvu d 1 une sortie binaire, 
et d'autre part a un seuil bas, programme grSce aux signaux 
P dans un registre 312, par un comparateur 32 bits 3l6 
pourvu d 1 une sortie binaire egalement. 

15 Les 16 bits de plus faible poids en sortie du commu- 

ta teur 311 servant a adresser une premiere memoir© 31^ a. 
acces aleatoire, ou memoire RAN, de 2"*"^, soit 65 53& cases 
de 1 bit, et dont le contenu est programme gr£ce aux signaux 
P. Les 16 bits de plus fort poids en sortie du coramutateur 

20 311 s erven t a adresser une deuxieme memoire RAM 315» de 
capacite identique a la premiere memoire 31**» et dont le 
contenu est programme grSce aux signaux P • Une porte logique 
ET 318, a quatre entrees, recoit les quatre sorties binaires 
respec tives de la memoire 31^* de la memoire 315 ♦ corapa- 

25 rateur 316 et du comparateur 317* La sortie binaire de la 
porte ET 318 est la sortie du circuit elementaire 31^« 

Chaque circuit elementaire 31^ peut ainsi detecter, ou 
reconnaitre, des etats determines soit du bus d'adresses, 

30 soit du bus de donnees, soit du bus de compteur ordinal, 
selon la pr ogramma t ion du commutateur 311 • La plura lite 
d 1 etats determines que peut detecter un circuit Elementaire 
donne 31^ peut etre specifiee, par exemple, de trois manieres 
diff erentes, c orres pondam; chacune a un type de programme t ion 

35 different. Ce sont : 
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Detection de tous les etaxs dans lesquels le bus sup- 
porte un mot binaire de 32 bits dans lequel la valeur 
d'un certain nombre de bits est precisee, la valeur des 
bits restants etant indifferent e t par exemple le mot 
binaire : 1111 xxx-X O O 0 Oxx.\xxxxxOO OOxx.xxl 111 

dans lequel x represente indif f eremment O ou 1. Dans ce 
cas le registre 312 est rempli de O, le registre 313 
de 1, et chaque case de la memo ire 31^ » o a de la memoir e 
315, est remplie avec un 1 si et seulement si son adresse 
est conforme a la partie de plus faible poids, ou a la 
partie de plus fort poids respectivement, du mot en 
question, Alors, les sorties binaires des comparateurs 
3l6 et 317 e'tant tou jours au niveau haut, pour que la 
sortie du circuit 31^ soit au niveau haut, il suffit que 
les sorties des memoires 31^ et 315 le soient simultane- 
ment, ce qui est bien realise pour chacun des etats 
de t ermines . 

Detection de tous les etats dans lesquels le bus suppor-e 
un mot binaire de 32 bits dont la valeur est comprise 
dans un intervalle determine defini par une bome inf e- 
rieure et une borne superieure . Dans ce cas, le regiatre 
312 est rempli avec la valeur de la borne inf^rieure, le 
registre 313 avec la valeur de la borne superieure, et 
toutes les cases des memoires 31^ et 315 systematiqnement 
avec des !• Alors, les sorties binaires des memoires 31** 
et 315** sont toujoars au niveau haut, et pour que la sortie 
du circuit 31^ soit au niveau haut, il suffit que les 
sorties des comparateurs 316 et 317 soient au niveau haut 
s imul tanement , ce qui est bien realise pour chacun des 
etats de 1* intervalle determine. 

Detection de tous les etats dans lesquels le bus supporte 
un mot binaire de 32 bits dont la valeur est comprise 
dans un des intervalles d 1 une pluralite deterrainee 
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cl 1 int erva lies , definis chacun par une borne inferieure 
et une borne superieure, sous reserve, ici, que la 
difference entre la plus grande des bornes superieures 
et la plus petite des bornes inferieures n'excede pas 
5 2^^, c'est-a-dire 65 536. Dans ce cas, le re^istre 312 

est rempli avec la valeur de la plus petite des bornes 
inferieures, le registre 313 avec la valeur de la plus 
grande des bornes superieures, toutes les cases de la 
memoire 315 sys t ema t iquement avec des 1, et chaque case 
10 de la memoire 31^> s ^ et seulement si son adresse est 

comprise dans un des inter valles de la pluralite 
d'intervalles precedents. Alors, la sortie binaire de la 
memoire 315 est toujours au niveau haat, et pour que la 
sortie du circuit 31 • soit au niveau haut. il suffit 

15 que les sorties des comparateurs 3l6 et 317 et de la me- 

moire 31^* soient au niveau haut s iraul tanement , ce qui est 
bien realise pour chacun des etats de la pluralite d'in- 
tervalles determines. On no t era que la limitation, a 
65 536, de la difference entre la plus grande des bornea 

20 superieures et la plus petite des bornes inferieures 

n'est liee qu ' a la taille de la memoire 3lU employee ici, 
et que, si 1 1 on peut augment er cette taille, la limitation 
correspondant e se trouve repoussee, 

25 Naturellement, il est a la portee de 1 'honfflie de metier 

de combiner, en totalite ou en partie, les trois types de 
specification et de pro gramma t ion qui viennent d'etre decrits. 

En reference ma intenant a la figure h 9 le detecteur de 
30 combinaisons k est maintenant decrit de facon plus detaillee. 

II comporte une pluralite de memoires RAM identiques, 

ici au norabre de 8, a savoir les memoires kl , hi , • ««, 

l6 

4lj t ... ^^8" ctiac i ue memoire k 1 ^ comprend 2 , soit 65 53^ 
35 cases de 1 bit, et elle est adressee par les signau-x DE de 
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detection d'etats, qui, comme cela vient d'etre decrit, 
comprennent les 16 signaux binaires de sortie des circuits 
elementaires 31^ 31 2 ,..., 31 ± ,..- 3l l6 - Le contenu de 
chacue memoir e 41^ est programme grace aux signaux P. Les 

S fils de sortie respectifs des 8 memoires 4^ , kl 2 

^lj,... ^lg sont regroups pour former le bus de 8 fils de 
sortie du detecteur de combinaisons 4, qui supporte les 
signaux DC de detection des combinaisons. 

Le f onctionnement du detecteur de combinaisons k est 
le suivant. Chaque memoire 4l^ est programmed pour que 
chacune de ses cases contienne un 1 si et seulement si son 
adresse correspond a une corabinaison determinee a detecter. 
Ainsi, chaque memoire kl^ fonctionne comme un circuit combi- 
natoire a 16 entrees binaires et 1 sortie binaire, la fonc- 
tion realisee par ce circuit etant programmable gr^ce aux 
signaux P de programma tion. II est prevu une pluralite de 
memoires kl^ , ici en norabre egal a 8, de facon a ponvoir 
distinguer, en sortie, et si cela est necessaire, entre la 
detection d • une combinaison, ou d • un groupe de combioaisons , 
et une autre combinaison, ou un autre groupe de combinaisons 

En reference maintenant a la figure 5, le detecteur 
de sequences 5 est maintenant decrit de fagon plus detaillee 

II comporte une pluralite de circuits elementaires iden- 
tiques, ici au nombre de 5, a savoir les circuits elemen- 

taxres 51 lf 51., 51 k , . . . 51^ . Chaque circuit elementaire 

51 k est poarvu d • une entree principale recevant les signaux 
DC de detection de combinaisons, qui, comme cela vient 
d'etre decrit, comprennent les 8 signaux binaires de sortie 

des 8 memoires kx ± , hi 2 4l j. * * * *Hg. CHaque circuit 

elementaire 5 l k est pourvu d'une entree de programma tion 
recevant les signaux P, d'une entree recevant un signal H et 
d'une sortie binaire. Le signal H represente le signal 
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d'horloge du microprocesseur cible 1, signal d'horloge 
preleve de fagon non representee car connue. Les 5 sorties 
binaires respectives des 5 circuits elementaires 31^» 
5l2> • • • t ^l^i * • • • j 51- son; regroupees pour former le bus 
de 5 Tils en sortie du detecteur de sequences 5, qui sup- 
porre les signaux DS de detection de sequences. 

En reference a la figure 6, cliaque circuit elementaire 
31^. est maintenant decrit de facon detaillee. 

Un registre 512, de type parallcle a l6 bits, regoit, 
sur les 8 fils correspondant a ses entrees de plus faible 
poids, les signaux DC, et sur les 8 fils correspondant a 
ses entrees de plus fort poids, les signaux de sortie d'un 
registre 51^, de type parallele a 8 bits, Le registre 512 
recoit le signal H sur son entree d'horloge. 

Les seize bits de sortie du registre 512 servent a 
adresser une^memoire 513, de type RAM, de 2 1 ^ f soit 65 536, 
cases de 18 bits chacune. Le contenu de la memoire 513 est 
programme gr3ce aux signaux P • 

Les 18 fils en sortie de la meraoire 513 > correspondant 
aux 18 bits de cliaque case-memoire, sont divises en ici 
quatre groupes comprenant respec tivement 8 fils, 1 fil, 
8 fils et 1 fil. Le premier groupe de 8 fils est applique 
aux 8 entrees du registre 51^, dont la sortie est rebouclee 
sur le registre 512 d'adressage de la memoire 513. L'unique 
fil du deuxieme groupe est applique a 1 ' entree de decomptage 
dont est pourvu un premier compteur 515 • Le troisieme groupe 
de 8 fils est applique a 1' entree de cnargement dont est 
pourvu le premier compteur 515, Enfin, l'unique fil du qua- 
trieme groupe est applique -a 1 1 entree de decomptage dont est 
pourvu un deuxieme compteur 516. 
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Le deuxieme compteur 5l6 est pourvu d'une entree de 
chargement recevant les signa u:: P de pro gramma tion. 

Les premier et deuxieme conpteurs 515 et 5l6 sont 
chacun pourvus d'une entree d 'horloge recevant le signal H, 
et d'une sortie binaire qui passe au niveau haul lorsque 
le compte devient negatif . La sortie binaire du premier 
compteur 515* designee par CP, est reliee d'une part a 
1 ! entree d'horloge du premier registre 51^ f et d 'autre part 
a une entree de validation dont est pourvu le deuxieme 
compteur 516* La sortie binaire du deuxieme compteur 5l6 est 
la sortie binaire du circuit elementaire -^k" 

Le circuit elementaire 51^ qui vient d'etre decrit 
fonctionne de la facon suivante . Pour une bonne comprehension 
de ce Tone tionnement , il est utile de considerer que les 
63 536 cases de la memoire 513 sont organisees en 256 pages 
de 256 cases, le "numero" d'une page etant represente par 
les 8 bits de plus Tort poids servant a l'adressage de la 
memoire 513? done par les 8 bits transf eres en sortie du 
registre 51*+ sous l'action du signal CP. 

Ainsi, si 1 f on suppose pour commencer que tons les bits 
d'adressage sont a 0, il en est ainsi des 8 bits de plus 
Tort poids, et le circuit est done sur la page portant le 
numero O. Si on suppose maintenant que des signaux DC repre- 
sentant un mot de 8 bits non nul sont appliques sur les 
entrees d'adressage de plus faible poids, il font passer 
de la case 0 sur la page 0 a une des 256 cases de la page 0* 

Dans cette case se trouvent les 18 bits partages en 
quatre groupes dont il a deja ete question, le role de cha- 
cun des groupes etant le suivant : 
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- les 8 bits du premier ^roupe representent le numero de la 
nouvelle page sur lequel on peur passer, soit au coup 

d 'horlo^e suivanc, si le bit du deuxieme groupe est a 1 
et les 8 bits du troisieme groupe tous egaux a 0, soit 
a pre s un certain nombre de coups d'horloge si le bit du 
deuxieme groupe est a 1 et si les 8 bits du trdisieme 
gr*oupe representent ce nombre de coups d 'horloge, 

- le bit du deuxieme groupe est le bit de changement de 

- les 8 bits du troisieme groupe representent le facteur 
de repetition interne, et, 

- le bit du quatrieme groupe est le bit de declenchement. 

Ainsi, si dans la case memoire de la page 0 sur laquell 
on se trouve, le bit de changement de page est a 0, la 
memoire 513 v a rester sur la me'me page et attendre le chan- 
gement du mot de 8 bits representes par les signaux DC. 

Si par contre, le bit de changeraent de page est a 1 et 
les 8 bits du facteur de repetition interne a. O, la memoire 
513 change de page au coup d'horloge suivant, car le premier 
compteur 515 decompte le bit de changement de page et le 
compte du premier compteur 515 devient negatif . Ceci active 
le signal CP de changement de page, et transfere les 8 bits 
du numero de la nouvelle page a 1 1 entree d'adressage de la 
memo ire • 

Si le bit de changement de page est a 1 et les 8 bits 
du facteur de repetition interne representent un nombre non 
nul , le facteur de repetition interne est charge dans le 
premier compteur 515, et il faut attendre autant de bits de 
changement de page qu'il y a d 1 unites dans ce nombre pour 
que le signal CP soit active par le passage du compte du 
premier compteur 515 a une valeur negative. 
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Enfin, lorsque le bit de declenchement est a 1, le 
signal de sortie du deuxieme conpteur 5l6 passe au niveau 
haut. II esr possible de charter, dans le deuxieme compteur 
51b un facteur de repetition global, afin que le signal de 
sortie du d e uxiome compteur 51^ ne passe *au niveau haut 
qu'apres plusieurs bits de declenchement. De m^me," le si- 
gnal CP est applique au deuxieme compteur 5l6 afin que ne 
soient pas pris en compte les bits de declenchement lors 
des repetitions internes, 

Ainsi, le circuit elementaire 51^ fonctionne comme un 
automate mi cropro gramme f comme le montre le graphe de la 
figure 7, qui est un exemple de graphe de transitions, de 
type connu de 1 'homme de metier. 

Sur le graphe de la figure 7, chaque chiffre encercle 
figure le numero d'une page sur laquelle est susceptible 
de se trouver le circuit elementaire 51^* On a ici volon- 
tairement limite le nombre de ces pages a 6. Les fleches 

20 referencees DC a ' ^b' DC c f DC d' DC e et DC f re P r ® sent eilt lea 
changements de pages se produisant lorsque, la memoire 
etant sur une page, le root binaire represents par les sigxiaux 
DC prend 1 1 une des valeurs correspondantes » DC b* 

DC Jf DC ou DC«, dont le nombre a ete egalement limite a 6, 
d e x 

25 dans un souci de simplicite. Les fleches marquees A indiquent 
que 1 ' on ne change pas de page pour tous les autres cas. 
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Ainsi le graphe de la figure 7 montre que 1 1 on passe 

de la page 1 a la page 2 lorsque DC = DC , et de la page 1 

a 

30 a la page 3 lorsque DC = DC^. On passe de la page 2 a la 

page k lorsque la condition DC = DC f s'est produite 5 fois 
(le facteur de repetition interne est egal a 5)* 0x1 P 3 ^ 3 ® 
de la page k a la page 6 lorsque DC = DC b ou lorsque 
DC = l>C c * On passe de la page 3 a la page 5 lorsque DC = DC^ 

35 et de la page 3 a la page 1 lorsque DC = DC . On passe de 
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la page 3 a la page 6 lorsque DC = DC d ou DC = DC e * 

On constate qu'un tel circuit est un outil tres puis- 
sant pour detecter une .'sequence aeterminee de mots binaires, 
ici les mots binaires represented par les signa u;; DC. En 
effet , si les bits de declenchement des cases de la page 6 
sont tous a 1, et si 1 1 on s'arrange pour que le circuit 
elementaire 51^ se trouve sur la page 1 en debut de test, 
le passage au niveau haut du signal de sortie du circuit 
51- signifie que 1 1 une des sequences du grapne de la figure 
7 a ete detectee, par exemple : 

DC , DC„, DC., DC^ f DC~, DC«, DC 
a 7 £ J f r f T f c 

ou : 

15 DC a , D f , DC ff D f , DC f> DC f , DC fe 
ou encore : 
DC., DC f , DC d 
et ainsi de suite « . • 
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20 Les 5 circuits 5^ 1 k 51 2 i-»*» 51^1 51^ sont done 

programmes gra*ce aux signaux P pour delivrer les signaux 
DS de detection de sequences/ Comme cela a de ja ete aignale, 
deux de ces cinq signaux, les signaux DSM sont utilises pour 
commander le circuit 6 de memorisation selective, les trois 

25 autres signaux etant les signaux IT, AC et SE t dont le r6le 
a deja ete decrit, 

Ici les deux signaux DSM c omprennent a vantage us em en t 
un signal dit " d 1 enre gis trement " , et un signal dit "de trace", 

30 Si 1 1 on appelle " evenement " les informations sur les bus lors 
d 1 un pas de calcul donne , on peut dire que le signal d 1 enre- 
gi a trement est au niveau liaut au moment ou un evenement 
utile a la surveillance du calculateur cible se produit et 
doit done etre enregistre, et au niveau bas dans le cas 

35 contraire d 1 un evenement inutile a la surveillance. Les 
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evenements miles sont enregistres les uns a la suite des 
autres dans la memo ire de trace, qui possede ici kO$6 
cases. Lorsque 1 1 on a enre^istre b0$6 evenements utiles, 
on recommence a ecrire au debut de la memoire , effa^ant 
5 ainsi les evenements utiles les plus anciens pour ecrire 
les plus recents. On peut dire que la memoire de trace 
foncrionne de maniere toumanre. Le signal de trace indique 
1 'instant ou 1 1 on arrete les enregistrements de fagon a 
geler les evenements utiles enregistres dans la memoire de 
10 trace. II peut y avoir plusieurs modes d 1 utilisation du 

signal de trace, Dans un premier mode, celui-ci definit la 
fin de la trace, c 'est-a-dire que lorsqu ' il apparalt, on 
arrete le systeme pour conserver les ho$6 evenements utiles 
apparus avant le signal de trace. Dans un deuxieme mode, 
15 le signal de trace definit le milieu, de la trace, c'est-a- 
dire que, apres son apparition, on enregistre encore 2o48 
evenements utiles, et on arrete le systeme pour conserver 
les ^096 evenements utiles centres sur le signal de trace. 
Dans un troisieme mode, le signal de trace definit le debut 
20 de la trace, c'eat-a-dire que, apres son apparition, on 

enregistre kO$6 evenements utiles, et on arrete le systeme 
pour conserver les 4096 evenements utiles apparus apres le 
signal de trace. 



25 £fa exemple simplif ie de progranunation du systeme qui 

vient d'etre decrit est maintenant donne . Pour simplif ier 
1' expression des valeurs numeriques, celles-ci ne sont 
pas foumies en code binaire, mais en code hexadecimal, ou 
cfaaque symbole represente h bits, 

30 

Programmation du detecteur d'etats 3 ; 



- le circuit elementaire 31 est 
les etats du bus de donnees de 



programme pour detecter 
l'intervalle suivant : 
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(6aoooo , abTrrrr) 

et on appelle DE^ son signal binaire de sortie. 

, - Le circuit e 1 em en t a ire 31 2 esz programme pour detecter 
les .etats du bus d'adresses de 1 1 un des intervalles 
suivanrs : 

(ioo, 13U) (160, 321) 

er on appelle son signal binaire de sortie. 

- Le circuit elementaire 31j est programme pour detecter 
les etats du bus de compteur ordinal tels que : 

f.xOxxOxf 

expression dans laquelle x represente n'importe quelle 
combinaison de k bits. On appelle DE^ son signal binaire 
de sortie. 

Les circuits el ementa ires 31^ a 31^^ sont inutilises. 
Programma t ion du detecteur de combinaisons k 

- La memo ire ^1-^ est programmee pour detecter la combinaison 

DE X ET EiE 2 

et on appelle BC^ son signal binaire de sortie. 

- La memo ire 4l 2 est programmee pour detecter la combinaison 

DE^ OU DE^ 

et on appelle DC ^ son signal binaire de sortie. 
Les memoires ^ ^"^8 ne sont P a s utilisees. 

Pro gramma t i on du detecteur de sequences 5 
On appelle DC a> DC^ et DC c les mots suivants : 
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DC 



a 



DC X ET DC, 

DC7 

DC 2 



Le circuii: elementaire ^i es ^ Programme pour detecter 
avec un facteur de repetition global de 3, la sequence 



le mot provoquant sys z ema t i quement une reinitialisation 

de la recherche, 

Les circuits elementaires 51 2 51^ sont, dans cet 
exemple simplif ie, inutilises, 

Na turelleraent , la portee de la presente demande n'est 
pas limitee a la description qui vient d'etre faite, et 
dans laquelle le nombre de circuits de chaque type, les 
tailles des memo ire s et leur organisation n'ont ete donnees 
qu'a titre d'exeraple, et peuvent etre facileraent adapted, 
par l'homme de metier, a. chaque type d 'application. 



DC ,DC , DC , DC ,DC , DC 
a a 7 a ' a ' a * c 
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Revendi cat ions 

1 - Sysieme de memorisation d 1 informations pour la 
sun-eillanc3, en temps reel, d 1 un caiculateur numerique 
(l), pourvu d'au moins un bus interne d f echange d 1 informa- 
tions, sysu'ime comprenant : 

- des moyens (2) pour prelever lesdites informations, 

- des moyens (3) pour, en reponse aux informations prele- 
vees (IP), detecter des etats determines dudit bus, et, 

- des moyens (6) de memorisation selective desdites infor- 
mations prelevees commandes par lesdits moyens (3) 
de detection d' etats afin de ne pas memoriser les informa 
tions prelevees (IP) non-relatives a un desdits etats 

de t ermines , 

dispositif caracterise par le fait: qu 1 il comprend, de plus 

- des moyens (k) pour detecter des combinaisons detenninees 
des signaux (DE) en sortie desdits moyens (3) detec- 
tion d'etats, et, 

- des moyens (5) pour detecter des sequences detenninees de 

mots binaires (DC DC. DC ) repr esenta t if s des si- 

a , 0 g 

gnaux (DC) en sortie desdits moyens (k) de detection de 
combinaisons, et commander lesdits moyens (3) <* e memorisa 
tion selective afin de ne pas memoriser les informations 
prelevees (IP) non-relatives a line desdites sequences 
detenninees 0 

2 - Systeme selon la revendica t ion 1, dans lequel les- 
dits moyens (3) de detection d 1 etats comprennent nne plura- 
lity de circuits elementaires (31^> 31^9 •• m t 31^t*-« -^16^ ' 
chaque circuit elements ire (31^) recevant lesdites informa- 
tions prelevees (IP) et delivrant un signal binaire de de- 
tection d'etats, 
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3 - Systeme selon 1 • une des revenciica tions 1 ou 2 
dans lequel chaque circuit elementaire (31.) desdits 



moyens (3) de detection d'etat 



1 • 

s coraprend : 



10 



- des moyens (312, 313, 3l6, 317) pour comparer, a on 
seuil bas et a un seuil haur, lesdites informations pre- 
levees (IP) , 

- des moyens de memorisation ( 3 i4, 315), a acces aleatoire, 
d'une pluralite d- elements biaaires, ou bits, chaque bit' 
etant adresse a 1'aide desdites informations prelevees 
(IP), et, 

- des moyens logiques (318), en sortie desdits movens de 
comparison (312, 313, 316, 317) et desdits moyens de 
memorisation ( 3 l4, 315) pour delivrer ledit signal binaire 

15 de detection d'etats. 

* - Systeme selon 1 ' une des revendications 1 a 3, dans 
lequel lesdits moyens (4) de detection de combinaisons 
comprennent une pluralite de moyens de memorisation (kl , 
20 4i 2 ,... t 4l jf ... 4ig), a acces aleatoire, chacunde ces 
moyens de memorisation (kl.) memorisant une pluralite 
d' elements binaires, ou bits, chaque bit etant adresse a 
l'aide des signaux <DE) en sortie desdits moyens (3) de 
detection d'etats. 

25 

5 - Systeme selon 1 • une des revendications 1 a 4, dans 
lequel lesdits moyens (5) de detection de sequences com- 

prennent : 

3D - des moyens de memorisation (513), a acces aleatoiref orga . 
nises en cases, chaque case memorisant une pluralite 
d- elements binaires, ou bits, lesdits moyens de memorisa- 
tion (513) recevant sur une premiere partie.de plus faible 
poids, de leurs entrees d'adresse, les signaux (DC) en 

33 sortie desdits moyens (4) de detection de combinaisons, 
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des moyens (31*+) pour transferer vers la partie restant 
cle plus Tort poids , desdites entrees d'adresse, une 
oremiere partie des bits en sortie desdits moyens de 
memorisation (313) t 

des moyens (515) pour commander lesdits moyens de trans 
fert (51^) en reponse a une autre partie des bits en 
sortie desdits moyens de memorisation (513) # et, 
des moyens (516) pour delivrer un signal binaire de de- 
tection de sequence en reponse a. la partie restante des 
bits en sortie desdits moyens de memorisation (513) • 
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